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Abstract. We derive a new memory-assisted entropic uncertainty relation for 
non-degenerate Hermitian observables where both quantum correlations, in the 
form of conditional von Neumann entropy, and quantum discord between system 
and memory play an explicit role. Our relation is 'universal', in the sense that 
it does not depend on the specific observable, but only on properties of the 
quantum state. We contrast such an uncertainty relation with previously known 
memory-assisted relations based on entanglement and correlations. Further, 
we present a detailed comparative study of entanglement- and discord-assisted 
entropic uncertainty relations for systems of two qubits - one of which plays the 
role of the memory - subject to several forms of independent quantum noise, in 
both Markovian and non-Mar kovian regimes. We thus show explicitly that, partly 
due to the ubiquity and inherent resilience of quantum discord, discord-tightened 
entropic uncertainty relations often offer a better estimate of the uncertainties in 
play. 
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1. Entropic uncertainty relations 

One of the key aspects of quantum theory is that it is fundamentally impossible to 
know certain things, such as a particle's position and momentum, simultaneously 
with infinite precision. In fact, quantum mechanical uncertainty principles assert 
fundamental limits on the precision with which certain pairs of physical properties, 
such as position and momentum, may be simultaneously known. Originally observed 
by Heisenberg [T], the uncertainty principle is best known in the Robertson- 
Schrodinger form [5] 

AXAY>^\{[X,Y])l 

where AX ( AY) represents the standard deviation of the corresponding observable 
X(Y), formally represented by a Hermitian operator. 

The entropic uncertainty relation for any two general observables was first given 
by Deutsch in terms of an information-theoretic model [3]. Afterwards, an improved 
version was given by Kraus and then proved by Maassen and Uiffink [4], which 
strengthen and generalizes Heisenberg's uncertainty relations, and can be written as 
follows: 

H{X) + H{Y) > log2 

where H is the Shannon entropy of the measured observable and c quantifies the 
'complementarity' between the observables: c = max^j^) if X and Y are 

non-degenerate observables {\xi), \yj) being the eigenvectors oi X and Y, respectively). 
Recently, the uncertainty principle in terms of entropy has been extended to the case 
involving entanglement with a quantum memory: It was proven by Berta et al. [5] 
that 

S{X\B) + S{Y\B) > log2 + S{A\B), (1) 
where S{X\B) = S \j2A\x3){xj\ <E) 1) qab {\xj}{xj\ ® 1)] and {S{S\B)) = 



S 



EA\yj){yj\<»'^)QAB{\yj){yj\<E)i) 



are the average conditional von Neumann 

entropies representing the uncertainty of the measurement outcomes of X and Y 
obtained using the information stored in system B, given that the initial system plus 
memory state was qab- The quantity S{A\B) = S^qab) — S{TrA{QAB)) represents 
instead the conditional von Neumann entropy between system A and B, defined 
in analogy with the classical definition of conditional entropy. The measurement 
outcomes of two incompatible observables on a particle can be precisely predicted 
when it is maximally entangled with a quantum memory, as indicated by Eq.([T]). 
This entanglement-assisted entropic uncertainty relation was promptly experimentally 
tested [6]. 

Note that the quantum conditional entropy S{A\B), appearing in the lower bound 
above, is a quantifier of quantum correlations that can be negative for entangled states, 
and thus may tighten the uncertainty relation without memory. Quantum correlations 
may also be assessed by quantum discord, which we define in the following. The total 
correlations between two quantum systems A and B are quantified by the quantum 
mutual information 

Aqab) = S{gA) + SiQB) - SiQAB) , (2) 
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where gA{B) — T^''^b{a){qab)- On the other hand, the classical part of correlations is 
defined as the maximum information that can be obtained by performing a local 
measurement, which is defined as I(£iyiB|{n'J^}) = S{gB) — J2j Pj^i(^B\j): where 

Qbu = tTAi{tl\ «) l)g(nA <^ l))/trAB[(ni I)0ifiA ® {n^} are POVM locally 
performed on subsystem A, pj is the probability of the measurement outcome j. 
Classical correlations are thus quantified by [7]: 

Ja{qab) = sup{nj^jT(£>AB|{n-^}) (3) 

Then quantum A-side discord (quantum correlation) is defined as the difference of 
total correlation and A— side classical correlation [8 : 

Da{qab) = I{qab) ~ Ja{qab) ■ (4) 

Recently, by considering the role of quantum discord and classical correlations of 
the joint system-memory state, Pati et al. |9j obtained a modified entropic uncertainty 
relation that tightens the lower bound ([T]) of Berta et al. 

S{R\B) + S{S\B) > log2 - + S{A\B) + max{0, Da{qab) ~ Ja{qab)} ■ (5) 

c 

Entropic uncertainty relations have been shown to hold fundamental consequences 
for the security of cryptographic protocols (TUl HH HI]: the foundations of 
thermodynamics [13 and entanglement theory [141115) . See also |16) for a quite recent 
review. 

The main finding of the present work is the derivation of a new discord-assisted 
uncertainty relation, which we shall then contrast with the already known ones 
(Section 2). We will then move on to consider the behaviour of the different uncertainty 
relations under decoherence (Section 3), both to shed further light on our newly derived 
universal entropic uncertainty relation, and to provide the reader with a detailed 
comparative analysis of the different memory-assisted entropic uncertainty relations 
in realistic, noisy situations. We shall draw conclusions in Section 4. 



2. An observable-indipendent entropic uncertainty relation 

In the following, we use X and Z to denote two non- degenerate Hermitian observables 
described by the POVMs X = {Xj} and Z = {Zk}, where Xj and Zj are orthogonal 
projectors. Otherwise, we shall apply all the notation introduced in the previous 
section. Please also bear in mind that, in this paper, we always use S'(pab) {S{X\B)) 
to denote the von Neumann entropy (conditional von Neumann entropy) of the 
quantum state qab {{X I)gAB), while we use H{X) to denote the Shannon entropy 
of the discrete probability distribution P of measurement outcomes for X. Further, 
we will make use of the following lemma: 

Lemma 1. Let X :— {Xj} and Z := {Zk} be arbitrary POVMs on A, then for all 
single-partite state qa, 

H{X) + H{Z)> log log ^ + 2S{A), (6) 



where c{X) :— maxitr(Xj) and c{Z) niaxitr(Zi), H{X) is the Shannon entropy 
of the probability pi ^^v[{Xi)QA]^ H{Z) is the Shannon entropy of the probability 
Qi :=Tr[(Z,)eA].' 
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Proof. From Corollary 7 of Ref. [T7] , we know that 



H{X) > log ^ + S{A) . (7) 
c{X) 

By using the above relation twice, we get the result: 

H{X) + H{Z)> log -^^+ log ^ + 2S{A) , (8) 

which proves our lemma. □ 

Clearly, if X and Z are non degenerate Hermitian observables, such that their 
POVM elements are all one-dimensional projectors, the inequality of Lemma 1 
becomes: 

H{X)+H{Z)>2S{A) . (9) 

We can now move on to our main result: 

Theorem 1. Let X := {Xj} and Z {Z^} be non-degenerate Hermitian observables 
on subsystem A, and let qab be any bipartite state of systems A and B. One has 

S{X\B) + S{Z\B) > 
+2S{A\B) + 2DA{gAB) , (10) 

where Da{qab) is the quantum discord, S{X\B) and S{Z\B) conditional entropies 
after measurements on A, and S{A\B) is the von Neumann conditional entropy of 
state QAB, all defined above. 

Proof. Consider a bipartite density operator qab- If Alice performs a measurement 
of an observable X on subsystem A, then the post-measurement state is = 
<^ l)gAB{X^ (g) 1) = J2iPi^i <8> 0B\i, where = Tr[{Xi (g) r)gAB] is the 
probability of obtaining the i^^ outcome and QB\i — TrA[{Xi(>^I)gAB{Xi(>~)l)]/pi is the 
conditional state of the memory B corresponding to this outcome. The conditional 
von Neumann entropy S(X\B) denotes the ignorance about the measurement outcome 
X given information stored in a quantum memory held by an observer B. Thus, 
S{X\B) = S{qab) ~ S{gB) is the conditional entropy of the state gAB- This is given 

by 

S{X\B) = + H{P) - S{gB) (11) 

i 

Here P := {pi) is the probability distribution of the outcomes. 

It is worth noticing that, if i? is a null system then, of the three terms in (ITT]) , only 
the term H{P) survives, i.e. S{X\B) — H{P): the conditional von Neumann entropy 
of the quantum state after the measurement is the same as the Shannon entropy of 
the discrete probability distribution of measurement outcomes. 

Now, denote by P := (pi) the probability distribution of the measurement 
outcomes, so pi := Tr[(Xi I)gAB]', it is clear that Tr[(Xi (g) I)gAB] — Tr[(Xi)gyi]. 
Hence, the probability distribution P :— [pi) only depends on the reduced density 
matrix gA- Then the Shannon entropy of P only depends on the single partite state 
gA- 
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For the bipartite state qab, with Hermitian measurements X :— {Xj} and 
Z := {Zi;} performed on subsystem A, the fohowing holds: 

S {X\B) + S iZ\B) 

= H{X)- I{gAB\{X,}) + H{Z)~ I{gAB\{Zk}) 

>H{X)+H{Z\)-2JA{gAB) 

> 2S{gA) - 2JA{gAB) 

= 2S{A\B)+2DA{gAB)- (12) 

The first identity is a consequence of Eq. The first inequahty follows from 

the definition of the classical correlation J a {qab)- Since J a {qab) is defined as the 
maximal among all POVMs for I(^)yis|{n-^}), in general, I{gAB\{Xj}) < J a (qab)', 
similarly, 2{gAB\{Zk}) < JAigAB)- The second inequality comes from Eq. ([9]), a 
consequence of the Lemma reported above. Final, the last equality follows by the 
definition of quantum discord. □ 

We now intend to compare our bound with the inequality ([5]), which is also 
related to quantum discord. The term ^ in ([5]) quantifies the compatibility of the two 
observables, and thus accounts for specific information concerning the measurements 
carried out. Thus, one should expect such a bound to be typically tighter than the 
relation ([TU|. This is in fact often the case. However, aside from the intrinsic value of 
a universal, observable-independent relation, we find that, in several significant cases 
which we shall cover in the next section, our bound is more strict than the Inequality 
([5|). and is almost the same as the actual value of the uncertainty. In a sense, in such 
cases, quantum correlations between the two subsystems make up for the absence of 
a measurement-specific term like of Ineq. ([S]). 

In particular, as shown in what follows, our bound turns out to improve quite 
often on Berta et al.'s lower bound of Inequality ([1]), based on quantum correlations. 

2.1. Examples 

Let us first illustrate the relevance of our relationship by considering some ad-hoc 
instances. 

2.1.1. Two-qubit Werner states. Consider the two-qubit Werner state gAB ~ 
^Ia '»Ib + /|*")(*"|, where l^-") = (|01) - |10))/v^ is the anti-symmetric Beh 
state, and < / < 1. We choose observables X and Z as the two spin observables 
and CTz. Then the uncertainty can be determined as: 

SiX\B) + SiZ\B) = 2 - (1 - /) log2(l - /) - (1 + /) log2(l + /) . 

The lower bound in ([TUl) reads: 

2DA{gAB) = 2 - (1 - /) log2(l -f)-{l + f) log2(l + f) , 

which is exactly equal to the uncertainty S{X\B) + S{Z\B). this also coincides with 
the lower bound Q of Ref. i9j: 

2 - (1 - /) log2(l - /) - (1 + /) log2(l + /) . 
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Instead, the lower bound (P) of Ref. jSj is 

2 - log2((l + 3/)) - ^^i^ log2(l - /) , 

which is smaller, and thus less informative, than the other two. 

2.1.2. Two-qutrit Werner states. For two qutits, a Werner state can be written as 
QAB = ^^^g^n^ + ^n~, where n"*" is the projector onto the symmetric subspace and 
n~ is the projector onto the antisymmetric subspace. We choose observables X and 
Z as two generators of SU (3) and define : 

|0) = (l,0,Of = (0,1,0)^,12) = (0,0,1)^, 
X = |0)(f| + |l)(0|, Z=|0)(0|-|f)(l|, 

such that 

S{X\B) + S{Z\B) = / + 3 - (1 - /) log2(l - /) - (1 + /) log2(l + /) , 

DAiQAB) = 2 + /log2(^) + (1 - /) l0g2(i^) 

^l0g2(l - /) ^log2(— ^). 

Our bound (fTO| then reads: 

2SiA\B) + 2DAigAB) 
= / + 3 - (1 - /) log2(l -/)-(! + /) log2(l + /) , 

which is equal to the uncertainty S{X\B) + S{Z\B) But the lower bound ([5]) of Ref. [S] 
is 

-/+l-(l-/)l0g2(l-/)-/l0g2/ 

+ max{0, 2/ + / log^ / - log^ ^^^^^ 
-/log2(l + /)} 

- / + 3 - log2 3 - (1 - /) log2(l - /) - (1 + /) log2(l + /) , 
which is smaller than what we obtained. For the lower bound (jlj of Ref. [5] one has 

-/+l-(l-/)l0g2(l-/)-/l0g2/, 

which is smaller than our lower bound. We have thus identified a situation, with 
2-qutrit Werner states, where our bound performs better than the previously known 
ones. 
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Fig 1. Plot of the different lower bounds for isotropic states with dimension 
d = 2 and obscrvables given by the matrices in Eqs. Ill3lf 41 1. The upper blue 
'+'line and pink solid lines represent the uncertainty S{X\B) + S{Z\B) and the 
universal lower bound lllOI I. the lower green '-' line and red line represent the 
results of the bounds ((TJl pof Ref. i5j and Q of Ref . [9] . 



2.1.3. Isotropic states. Consider a bipartite isotropic state with local Hilbert space 
dimension d, g = f(f)d + (I ~ 4'd)- For d = 2, consider the following observables 



io) = (i,or,ii) = (o,i)^ 



X = |0)(1| + |1)(0|,Z=|0)(0|-|1)(1|. 



Then 



2 4(1 + 2f) 

SiX\B) + S{Z\B) = -3 (-2/ + 2(1 - /) log2(l - /) + log2 ^ " + 2/log2(l + 2/)) 

Da[QAb) = — ^logsl— ^) +/log2/ ^ l0g2 . 



The universal lower bound dTOt reads: 

2 4Cl + 2 f\ 

--(-2/ + 2(1 - /) log2(l - /) + log2 + 2/log2(l + 2/)) , 

which is exactly equal to the uncertainty S{X\B) + S{Z\B). The lower bound ([5]) of 
Ref. [9] is also equal to the uncertainty S{X\B) + S{Z\B) in this case. However, the 
lower bound ^ of Ref. |5j equals 

1 - / 

-(1 - /)log2 — ^ - /loga/ , 

which is always smaller than what obtained with discord- assisted bounds. 
When d = 3, instead, by choosing the observables 

|0) = (l,0,Of ,|1) = (0,l,Of ,|2) = (0,0,lf , 
X = |0)(1| + |1>(0|,Z=|0>(0|-|1)(1|, 



one gets 

S{X\B) + S{Z\B) = -1(3(1 - /) log2 + log2 ^Iii±M + 3/ log^ i±|Z), 
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Fig 2. Plot of the different lower bounds for isotropic states with dimension 
d = 3 and obscrvables given by the matrices in Eqs. II15I16I I. The upper blue 
'+'line and pink solid lines represent the uncertainty S{X\B) + S{Z\B) and the 
universal lower bound JTOj, the lower green '-' line and red line represent the 
results of the bounds |(TJ pof Ref. I5j and l|5ll of Ref . [£1 . 



Da{QAb) l0g2(— ^) +/l0g2/ ^l0g2 ^2 • 

The universal lower bound (1101) then reads: 



ni l-^^i 27(1 + 3/) , 1 + 3/ 

"2(3(1 - /) log2 — ^ + log2 + 3/log2 —^), 

which is equal to the uncertainty S{X\B) + S{Z\B). The lower bound © of Ref. [9] 
is instead 

^(■^(^ n^ ^43(1 + 3/) 1 + 3/ 

- 2 (3(1 ~ /) log2 + log2 + 3/ log2 ^^), 

which is smaller than ours. The lower bound ([1]) of Ref. [5] is equal to 

-(1 - /) log2(l - /) - / log2 / - (3/ - 3) - log2 3 , 

which is also smaller than our bound. 

For an isotropic state with d = 2, other cases can be constructed where our lower 
bound provides one with a substantial advantage, such as 

/0.272007, 0.0483473 + 0.584816A , . 

I 0.0483473- 0.584816^,0. 246297 j ' ^ ' 



(14) 



■ 0.43916, 0.857154 + 0.976248i \ 
^0.857154- 0.976248i, 0.515329/ ' 

The different bounds for the observables above are displayed in Fig. [T] Likewise, cases 
where our lower bound is tighter can be found for d — 3, such as 



/0. 246301, 0.267394 + 0.627628i, 0.155311 + 0.270053A 
X = 0.267394 - 0.627628i, 0.752065, 0.231887 + 0.500147i , (15) 
\ 0.155311 - 0.270053i, 0.231887- 0.500147i, 0.94377 / 

/0. 586665, 0.146795 + 0.957852i, 0.687252 + 0.677623A 
Z = 0.146795 - 0.957852i, 0.709581, 0.405322 + 0.525615i , (16) 
\0. 687252 - 0.677623i, 0.405322 - 0.525615i, 0.901804/ 

whose uncertainties and different bounds are depicted in Fig. [2] 
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Fig 3. Plot of the different lower bounds for the qubit-qutrit state defined in 
the text and observables given by the matrices in Eqs. I I17I18I I. The upper blue 
'+'line and pink solid lines represent the uncertainty S{X\B) + S{Z\B) and the 
universal lower bound JTOj, the lower green '-' line and red line represent the 
results of the bounds ((TJl pof Ref. [Sj and Q of Ref . [9] . 



2.1.4. Qubit-qudit states. Consider the qubit-qutrit state g = a(|02) (02| + 112) (12|) + 
+ + + 7lV'")(V'"|, where 0± = ^(|00) ± |11» and 

iIj± = --i=(|01) ± |10))), as well as the following observables: 

|0) = (l,Of,|l) = (0,lf, 



X=|0)(1| + |1>(0|,Z=|0)(0|-|1)(1|. 

Then 

SiX\B) + S{Z\B) = 4a - 4/3 - 4/31og2(/?) ~ 2(/? + 7) log^{P + 7) + 2(3/3 + 7) log2(3/3 + 7) . 

Our bound pO| and the lower bound (O of Ref. [9j are all equal to the uncertainty 
S{X\B) + S{Z\B) in this instance. The bound (HJ of Ref. [S; is instead 

4a - 3/3 log2 (/?) - 7 log2 (7) + (3/3 + 7) log2 (3/? + 7) , 

which is always smaller than the previous bounds. Under the following choice of 
observables: 

/0.826411, 0.443371 + 0.745704A 

1^0.443371 - 0.745704i, 0.459166 j ' ^ ' 

/0.832848, 0.191194+ 0.608568A , . 

1^0.191194 - 0.608568i, 0.509301 ) ' ^ ' 

and parameters a — 0.25, < 7 < 0.5 then, as depicted in Fig.[3l the universal bound 
we derived is tighter than any of the previously known ones. 

For the following state of one qubit times a four-dimensional quantum system 
^ = a(|O2)(O2| + |O3)(O3| + |12)(12| + |13>(13|)+/3(|0+)((/)+|-|-|</>-)(ri + l^+>(V^+l) + 
7|-!/'~)(V'~li with observables 

|0) = (1,0, Of, |1) = (0, 1, of, |2) = (0, 0, If, 



X=|0)(1| + |1>(0|,Z=|0)(0|-|1)(1|, 
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Fig 4. Plot of the difEcrcnt lower bounds for the qubit by four-dimensional 
system state defined in the main text and observables given by the matrices in 
Eqs. I I19I20I I. The upper blue '-|-'line and pink solid lines represent the uncertainty 
S{X\B) + S{Z\B) and the universal lower bound mOI I. the lower green '-' line and 
red line represent the results of the bounds ((TJ pof Ref. \5j and Q of Ref. [9]. 



one has 

S{X\B) + S{Z\B) - 8a - 4/3 - 4/31og2(/3) - 2(/3 + 7) \og^{P + 7) + 2(3/3 + 7) log2(3/3 + 7). 

The universal bound (fTOl) and the lower bound ([5]) of Ref. [9] are all equal to the 
uncertainty S{X\B) + S{Z\B), while the bound ([l} of Ref. [S] is always smaller and 
reads 

8a - 3/3 log2 (/3) - 7 logs (7) + (3/3 + 7) logs (3/? + 7) • 

Under the following choice of observables: 

/0.370786, 0.344509 + 0.694499A , . 

\ 0.344509 - 0.694499i, 0.60978 J ' ^ ^ 



(20) 



^0.303997, 0.332044 + 0.448198A 
^0.332044- 0.448198i, 0.342387/ ' 

and parameters a = 0.1, < 7 < 0.6 then, as shown in Fig. lU the universal bound 
we derived is tighter than any of the previously known ones. 



3. Uncertainty relations under decoherence 



In the real world, as already remarked, quantum states are unavoidably disturbed by 
decoherence induced by the environment. The extent to which the environment affects 
quantum entanglement or quantum and classical correlations beyond entanglement 
is a central problem, and much work has been done along these lines [TSl [TH], in 
both Markovian [20j and non-Markovian |2ij regimes. It is thus natural to ask 
what impact such environmental decoherence has on the quantities entering entropic 
uncertainty relations in the presence of a quantum memory. Recently, Z. Y. Xu et 
al. ^22j considered the behaviour of the uncertainty relation under the action of local 
unital and non-unital noisy channels. Thus, they found out that while unital noise 
increases the amount of uncertainty, the amplitude- damping nonunital noises may 
reduce the amount of uncertainty, and bring it closer to its lower bound in the long- 
time limit. These results shed light on the different competitive mechanisms governing 



A universal, memory-assisted entropic uncertainty relation 



11 



quantum correlations on the one hand and the minimal missing information after local 
measurements on the other. 

In this section, we focus on two quantum bits, with one of the two qubits acting 
as a memory, and examine the behaviour of different entropic uncertainty relations - 
including the newly derived one of Theorem 1 - with assisting quantum and classical 
correlations when the two qubits interact with independent environments, in both 
Markovian and non-Markovian regimes. The most common noise channels (amplitude 
and phase damping) are analysed. Here, we shall focus on three scenarios in succession: 
first, we discuss the influence of system-reservoir dynamics of quantum and classical 
correlations on the entropic uncertainty relation, and compare the differences among 
three entropic uncertainty relations in Eq. ([l}, ([5]) and (llOp : second, we explore non- 
Markovian dynamics influence on the entropic uncertainty relation; and third, we 
discuss two special examples. 

3.1. Uncertainty relations under unital and non-unital local noisy channels 

In order to investigate the behaviour of the uncertainty relation under the influence 
of independent local noisy channels, in what follows we will consider a system 
S comprised of qubits A and B, each of them interacting independently with 
its own environment Ea and Eb, respectively. The dynamics of two qubits 
interacting independently with individual environments are described by the solutions 
of the appropriate Born-Markov Lindblad equations [23) . which can be described 
conveniently in the Kraus operator formalism [24L Given an initial state for two 
qubits, its evolution can be written compactly as 

QAB{t) = MuvgAB{0)Ml, (21) 
uv 

where the Kraus operators Mu^v = Mu M„ [24^ satisfy the completeness relation 
^ Ml yMu^y = 1 at all times. The operators M„ and My describe the one-qubit 

u,v 

quantum channels. 

In the following we shall restrict to two-qubit states with maximally mixed local 
states that can be written in the form 

gAB = \(^l + j2{c,cTf^af)y (22) 

where af is the standard Pauli matrix in direction j acting on the space of subsystem 
R for R = A,B and q is a triple of real coefficients satisfying < q < 1. Including 
environments, the whole initial state will be taken as qab ® |00) EaEb : where |00) EaEb 
is the nominal vacuum state of the environments E^ and Eg in which the qubits A 
and B, respectively, are immersed. We present below what happens to the entropic 
uncertainty relation for some qubit channels of broad interest (i.e., amplitude damping 
and phase damping). 

3.1.1. Amplitude damping channel The amplitude-damping channel, which is a 
classical noise process representing the dissipative interaction between system S and 
the environment E, can be modelled by treating i? as a large collection of independent 
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harmonic oscillators interacting weakly with S [53] . The effect of a dissipative channel 
over one qubit is depicted by the following map 



\0)s\0)e^\0)s\0)e, 
|1)s|0)b ^ ^/T^\1)s\0)e + ^^|0)s|l)£;, 



(23) 



where |0)s is the ground and \l)s the excited state of the qubit. The states \0)e and 
\1)e describe the states of the environment with no excitation and one excitation 
distributed over all its modes (i.e., in the normal mode coupled to the qubit). 
The quantity p G [0, 1] represents a decay probability, which will be a decreasing 
exponential function of time under Markov approximation. The corresponding Kraus 
operators describing the amplitude-damping channel acting on the system are given 

by m 



Mo 















Ml 



-fo VP 







VP 




(24) 



The total system evolves under the action of the operators in Eq. (7), obtained 
by tracing out the degrees of freedom of the reservoir, in the computational basis 
|00)as, |01)ab, |10)ab, for qubits A and B. The density operator after the 

action of the channel is given by [55] 







(1 



9AB = J 



p)(ci - C2) \ 





/ (l+p)2 + (l-p)2c3 

((l-C3) + (l+C3)p)(l-p) (1-P)(C1+C2) 

(1-P)(C1+C2) ((l~C3) + (l + C3)p)(l-p) 

V (1-P)(C1-C2) (l-p)^(l + C3) / 

(25) 

Due to the X structure of the density matrices in Eq.(8), there is a simple closed 
expression for the concurrence Con present in all bipartitions [57] 



Con{p) = 2max{0, Ai(p), A2(p)}, 



(26) 



with \i{p) = \gi4:\ — Vg22933 and A2(p) = |£i23| — \/(£'il£'44). We can also derive 
analytical expressions for mutual information and classical correlation: 

I[gAB{p)] = -{l-p) l0g2(l -P) - (1 +p)l0g2(l +p) 

+ -(1 -p)(l + Ci + C2 - C3 + P + C3p)log2[(l -p)(l + C1+C2-C3+P- 

+ 7(1 - Cl - C2 - C3 + P + C3p)log2[(l -p)(l - Ci - C2 - C3 + p- 



C3P)] 



+ -{l+p' + c,{i-pY 

l0g2[l+p'+C3(l-p)2 



v/(ci-C2)2(l-p)2+4p2) 
V(C1 - C2)2(l -p)2 +4p2] 



+ -(l+p2+c3(l-p)2 + y(^ 



C2)2(l-p)2+4p2 



l0g2[l + P^ + C3{1 - p)^ + V(ci-C2)2(l~p)2+4p2 
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ClQABip)] = -(1 + C3(l - pf - V(ci-C2)2(l-p)2+V) bg^ [1 + + ^3(1 - pf 

-V(C1 - C2)2(l + V] + 1(1 +p2 _^C3(1 

+ V(C1 - C2)2(l -p)2 + V) log2[l +/ +C3(1 -p)^ + V(ci-C2)2(l-p)2+4p2] 
- J(l + + C3(l ~ P)' + (Cl - C2)(l - p)) log2[l + p2 + C3(l - p)^ + (Ci - C2)(l - p)] 
-i(l +p^+ C3(l - - (Ci - C2)(l - p)) log2[l + p2 + C3(l - - (Ci - C2)(l - p)] 
+ ^ log2(l + C) + ^ log2(l - C), 

where c = max{|ci(l - p)\, |c2(l - p)|, 03(1 - p)^ 
The quantum discord is then given by [7] 

D[gAB{p)] - I[gAB{p)] - C[gAB{p)]. (27) 

If one chooses two of the Pauh observables R — (Ji and 5 = aj {i,j = 1, 2, 3) as 
measurements, the left-hand side of Eq. ([T]) can be written as 

t/ = 2 + (1 - p) log2(l - p) + (1 + p) log2(l + p) 

-i[(i - ^ciii-pr+p^) iog2(i - ^Jci{i-py+p^) 

+ (1 + ^C2(l-p)2+p2) log2(l + ^C?(l-p)2+p2) 
+ (1 - ^Ci(l-p)2+p2) log2(l - ^C2(l-p)2+p2) 
+ (1 + y^ci(l-p)2+p2) l0g2(l + ^C2(l-p)2+p2]. 

On the other hand, the complementarity c of the observables ai and aj is always 
equal to 1/2, so that the right-hand sides of Eq. JT]), Eq. ([SJ and Eq. ((TU]), which we 
shall denote by C4i, t/f,2 and t/f,3 take the form, respectively, 

f/bl = 1 + - SiQB), (28) 

where S{qab) = -|(1 - J3)(l + ci + C2 - C3 + p 4- C3p) log2[(l - p){l + ci -I- C2 - C3 + 

P + C3P)] - 1(1 - P)(l - Cl - C2 " 03 -I-P-I-C3P) l0g2[(l - p)(l - Cl - C2 - C3 -I- p + 
C3 P)]-i(l+p'+C3(l-p )' - v/(ci - C2)^ (1 - p)^ + 4p2) log2 [(1 -f p^ -f C3( l - pf ~ 
V(ci-C2)^(l- p)^+4p2)]-l(l+p2+C3( l-p)^+V(ci-C2)^(l-p)^+4p2)l0g2[(l + 
p2+C3(l-p)2+v/(ci-C2)2(l-p)2+4p2)] , 5(^.b) = 1- Vlog2(l-p)-^l0g2(l + 

C/62 = 1 + ^(fPAs) - S{qb) + max{0, i?[^^As(p)] - C[qab{p)]}. (29) 

{/b3 = 25(^^As) - 2S{gB) + 2D[gAB{p)]. (30) 

Let us now choose the initial state ci = C2 = C3 = —0.8. The specifics of the 
dynamics of the uncertainties clearly depend on the initial state, but these values 
represent a typical situation. Also, let us denote by U the left hand side of Eqs. ([1]), 
([S]) and pUj) when two Pauli observables cti and (J2 are chosen. As shown in fig. 1, the 
quantity U will increase over time due to the gradual decay of correlations between 
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Fig 5. (a) U and Ui,i{i = 1,2,3) of the observables cri,a2 with initial state 
ci = C2 = C3 = —0.8 under local amplitude-damping channel with damping 
probability p. U-red large dashing color, (7i,i-black solid color, (7i,2-blue dot color, 
f7i,3-green dot dashed color, (b) Concurrence (Con)-yellow solid color, discord 
(D)- magenta large dashing color, classical correlation (C)-light blue dot color, 
and mutual information (M)-pink dot dashed color. 



system qubit A and memory qubit B, while Ubi, Ub2 and Ubz, corresponding to the 
lower bounds of the uncertainty in Eq. ([T]), ([5]) and pO)) respectively, will increase at 
first, and then decrease to asymptotic values. The dynamics of discord, entanglement 
and classical correlations present in qubits A and B are shown in the inset of Fig. 1. 
In this case, the non-unital channel induces disentanglement in asymptotic time; the 
quantum discord first decreases then increases for a short interval, and finally decreases 
to disappear asymptotically (if one assumes p to fall exponentially in time). This 
dynamics induces substantial differences among the behaviours of Ubi, Ub2 and Ub'i'- 
at very short times, C/b3 better approximates the evolution of the Shannon entropies, 
thanks to the permanence of classical correlations at such times, while Ub-i becomes 
tighter at intermediate times. 



3.1.2. Phase damping channel The phase-damping channel is a unital channel (where 
a maximally mixed input state is left unchanged) leads to a loss of quantum coherence 
without loss of energy. The map of this channel on a one-qubit system is given by 

|0)5|0)£k^|0)5|0)b, 
|l)s|0)is ^ yT^|l)s|0)B + ^|1)5|1)b,' 

The corresponding Kraus operators describing the phase-damping channel for the 
system of qubits A and B can be written as 



1 \ „ / 1 



\ / 
^ ^ 



M\b = 



. / X (32) 

\ „ / ' 
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For the initial state (5), the evolved density operator of the system AB, obtained by 
tracing out the degrees of freedom of the reservoirs, is given by 



(33) 
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1+C3 
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(l-p)c- 
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1-C3 
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(l-p)c+ 
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(l-p)c+ 
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1-C3 
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(l-p)c- 
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1 + C3 
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/ 



where — ci ± C2. The mutual information and the classical correlation present in 
qubits A and B can be computed analytically and are given by 

I[8Ab{p)] = ^(1 + Ci + C2 - C3 - CiP - C2P) l0g2(l + Ci + C2 - C3 - Ci;> - C2P) 



(1 - Ci + C2 + C3 + CiJ? - C2P) l0g2(l -C1+C2+C3+ Cip - C2P) 



(34) 



+ -(1 + C1-C2 + C3- CiP + C2P) log2(l + Ci - C2 + Cs - CiP + C2p) 
+ ^(1 - Ci - C2 - C3 + Ci;> + C2P) log2(l - Ci - C2 - Cs + CiP - C2P), 

C[qab{p)] = ^ log2(l - c) + ^ log2(l + c), (35) 

where c = max{|ci(l — p)|, |c2(l — p)|, Ics]} The concurrence of qubits A and B is 
instead given by 



Con{p) = - max{l + cs - (ci - C2)(l -p),l + cs 

+ (C1 - C2)(l - p), 1 - Cs - (Ci + C2)(l - p), 
1-Cs + (C1+C2)(l-P)}-1. 



Thus we can get the following 

1 



[7 =2--(l + ci(l-p))log2(l + Ci(l-p)) 

-^(l-Ci(l-p))l0g2(l-Ci(l-p)) 
-i(l + C2(l-p))l0g2(l + C2(l-p)) 

_i(l_C2(l-p))l0g2(l-C2(l-p)), 

Ubi = S{gAB), 

Ub2 = SiQAB) + max{0, DC}, 
Ub3 = 2S{qab) - 2 + 2{I[qab{p)] - C[gAB{p)]), 



(36) 



(37) 

(38) 
(39) 
(40) 
(41) 

where DC = ^(1 + ci + C2 - C3 - cip - C2p) log2(l + ci + C2 - C3 - cip - C2p) + 5(1 - 

Cl + C2 + Cs + CiP - C2P) l0g2(l - Ci + C2 + Cs + CiP - C2p) + ^ (1 + Ci - C2 + Cs - CiP + 
C2P) l0g2(l + Cl - C2 + Cs - CiP + C2P) + j{l - Ci - C2 - C3 + CiP + C2p) log2(l - Ci - 
C2 - Cs + C-iP - C2P) - (1 - C) l0g2(l - C) - (1 + C) log2(l + c). 
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Fig 6. (a) U and Ui,i{i = 1,2,3) of the observables cri,(J3 with initial state 
ci = C2 = C3 = —0.8, under the independently local phasedamping channel with 
p as the damping rate, [/-red large dashing color, (7i,i-black solid color, Ui,2-blne 
dot color, C/i,3-green dot dashed color, (b) Concurrence (Con)-yellow solid color, 
discord (D)- magenta large dashing color , classical correlation (C)-light blue dot 
color, and mutual information (M)-pink dot dashed color. 



As depicted in Fig. 2, choosing ci — C2 — cs — —0.8, while U, Ubi and Ub2 
increase all the time while Ubz is constant as this unital channel induces the loss of 
entanglement and discord gradually in asymptotic time, whereas classical correlations 
remain unchanged. Uhi and Ub2 are almost the same curve during this process, except 
for a short initial time interval where Ub3 and Ub2 coincide. This situation should 
be contrasted with the analysis carried out in Ref. [11], where the behaviours of 
memory-assisted entropic uncertainty relations with under noise acting on the system 
qubit are shown. Obvious differences on the behaviours of the uncertainties are due to 
the different dynamics of quantum and classical correlations of the joint qubits with 
respect to single qubit decoherence. Furthermore, here we pay more attention to the 
action of discord- assited memories, while Ref. [11] mainly focuses on the effect of 
entanglement assistance. 

3.2. Uncertainty relations in non-Markovian environments 

In this section we study the effect of dissipation on the uncertainty relation by 
exactly solving a model consisting of two independent qubits subject to two zero- 
temperature non-Markovian reservoirs. We shall see how the behaviour of the 
uncertainty relation due to correlation dynamics is affected by the environment being, 
respectively, 'quantum' or 'classical', i.e. with or without back-action on the system. 

3.2.1. Reservoirs with system- environment hack-action The non-Markovian effects 
on the dynamics of entanglement and discord presented in a two qubits system have 
been studied recently [19,20]. Assuming a two qubits system A and B whose dynamics 
is described by the damped Jaynes-Cummings model, the qubits are coupled to a 
single cavity mode, which in turn is coupled to a non-Markovian environment. The 
environments are described by a bath of harmonic oscillators, and the spectral density 
is written as 1231 
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where r is associated with the reservoir correlation tirae tg hy the relation tg ^ ^, 
and 7o is connected to the time scale tfj over which the two-qubit system changes, 
here tj^ ^ — , and the strong coupling condition tn < 2tB is assumed. The two-qubit 
Hamiltonian under independent amplitude-damping channels can be written as |29j 

H = Loy^aL + ^'A'^^O'i + (^t ^' + (y'LB'^), (43) 

A; 

where B^{j)) ^ J2 9k(j))^k(j)) ^^^^ 9k{j)) being the coupling constant, is the 

k 

transition frequency of the j'*'' qubit, and (Tj_(j)) are the system raising and lowering 
operators of the jth qubit. Here the index k labels the reservoir field modes with 
frequenciesw[(j)), and ai,(j)^)(a[,(j))) is their creation (annihilation) operator. Here, 
and in the following, the Einstein convention sum is used. The initial state of the two 
qubits is the Bell-like state 

1^) = a|00) + Vl (44) 

According to the dynamics of the initial state's density matrix elements given 
in Ref. |28j . the mutual information, classical correlation and concurrence present in 
qubits A and B are given by 

I[QAB{t)] = ~2a^pt\og2{a'^Pt) - 2(1 - a^pt) log2(l - a^) + 2aV(l - p*) log2(aV(l - Pt)) 

+ [-a^Pt{l-pt) 

+ 1(1 - Vl - Aa^{l-pt)pt)]\og^{-a'pt{l-pt) + \{l - ^l-Aa^{l-pt)pt)) 
+ [-a^Pt{l -Pt) 

+ i(l + ^l-Aa^{l-pt)pt)] \og^{~a^pt{l~Pt) + \{l + Vl-4a2(l-pOPt)), 
D[QAB{t)] = mini) 1, 152, 

Con{p) = 2max{a2(l -ft)Pt, \j '^a^Pl + a^Pl^Pl " 2pt - 1) - 2^a4(l - a^)p1{l - pta^{2 - pt)) 
^jia^pl + a^pl{p^, - 2pt - 1) + 2^a\l - a^)pt{l - pta^{2 ^^)} 



-2a\l - pt)pt - \j2a^p} + a^p^M - ^Pt - 1) - 2^^4(1 - a^)pfa " PtaH2 - pt)) 
-^2a^pj + aV?(p? - 2pt - I) + 2^a^{l - a^)pt{l - pta^{2 - pt)), 
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where 

Di = aV(l - Pt) log2(aV(l - Pt)) 

+ [-aV(l -Pt) + ^(1 - Vl - 4a2(l - pt)pt)] log2(-aV(l - Pt) 

+ 1(1- Vl-4a2(l-p,)Pt)) 

+[-a2pt(l - + 1(1 + Vl-4a2(l-pt)pt)] log2(-aV(l - p*) 

+1(1 + Vl-4a2(l-pt)pt)) - a^i log2(aV) - (1 - aV) log2(l - a'^Pt) 

-a^Pt log2Pt - a2pt(l - Pt) log2(l - Pt) - a^(l - Pt)pt log2 " 2 ~ 

i a Pf 

(1 - 2a^pt + a^pt) log2 ^ 5 ^, 

1 - a^pt 

D2 = a^pt{l - pt)\og2{a^Pt{i - Pt)) 



+ [-a''pt{l - Pt) + - V'l-4a2(l-pt)pt)] log2(-a2pt(l - Pt) 
+1(1 - Vl-4a2(l-pt)pt)) 



+ [-aV(l - Pt) + 2 (1 + V^-^a^l~pt)pt)] log2(-a2pt(l - p*) 

+1(1 + Vl-4a2(l-pt)pO) 

1 + Vl-4a2pt(l-pt) 1 + Vl-4a2pt(l-pt) 

2 2 

1- Vl-4a2pt(l-pt) 1- Vl-4a2pt(l-p0 
2 ^°S2 ^ • 

In Fig. 3 we plot the uncertainty U, as well as the lower bounds Ubi, Ub2 and C/f,3 
as functions of the rescaled time 7ot in the strong coupling regime, with 1/t = O.OI70 
and a = U, Ubi, Ub2 and Ubs all oscillate in the long-time limit due to the 

entanglement and discord between qubits A and B periodically vanishing and reviving. 
It is apparent that the behaviours of Ubi and Ub2 are the same at short times and 
tighten the lower bound of the uncertainty with respect of Uba- The amplitudes of the 
oscillations of Ubi (or Ub2) and Ubs reduce slowly as the peaks of entanglement and 
discord dwindle after each revival. 



3.2.2. Reservoirs without system- environment back-action We now want to explore 
how the entropic uncertainty relations are affected by revivals of correlations, 
including quantum discord and entanglement, occurring in 'classical' non-Markovian 
environments with no back-action. Suppose the pair of non-interacting qubits is in a 
generic initial Bell-diagonal state: 

g{0) = Y.^kiOW){k''\,ik = h2;n = ±), (45) 

kn 

where |1^) = = ■ Each of the two qubits is coupled to a random 

external field acting as a local environment, so the global dynamical map O applied 
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(b) 



Fig 7. (a) U and Uti{i = 1,2,3) of the observables cri,(T3 with initial state 
Q:|00) + ^(1 — (a = ■^^) under the independently local non-Markovian 

quantum environments with r = O.OI70. U-ved large dashing color, f/^i-black 
solid color, {/i,2-blue dot color, {/i,3-green dot dashed color, (b) Concurrence 
(Con)-yellow solid color, discord (D)- magenta large dashing color , classical 
correlation (C)-light blue dot color, and mutual information (M)-pink dot dashed 
color. 



on the initial state g{0) is of the random external field type [3D1 and yields the state 
^'W = i E Ufm^{t)g{0)Uf{t)U^Ht) (46) 

where Up{t) — e^^^^^^{R = A,B;j — 1,2) is the time evolution operator with 
Hj = ihg^a+e"'^'^' — cr_e*'^j), and Hj is expressed in the rotating frame at the qubit- 
field resonant frequency w. In the basis |1), |0), the time evolution operators U^^t) 
have the following matrix form [31] 

TTR^^^ _ ( cos{gt) e-*"^^ sin(gi) \ , , 

J ^ ' ^ e-"!'^ am{gt) cos((?t) J ' ^ > 

where j = 1,2, ipj is the phase of the field at the location of each qubit and is either 
orTT with probability p = The interaction between each qubit and its local field 
mode is assumed to be strong enough so that, for sufficiently long times, the dissipation 
effects of the vacuum radiation modes on the qubit dynamics can be neglected. From 
the matrix of Eq. (30) we know that the dynamics is cyclic, and the global map D, acts 
within the class of Bell-diagonal states (or states with maximally mixed marginals 
[27]). These properties allow us to analytically calculate the correlation quantifiers 
under the map of Eq. (29) for different initial states g{0)- 

As shown in Fig. 4a (right hand side), for an initial Bell-diagonal state with 
cfiO) = 0.9, q (0) = 0.1, and 4(0) = c^(0) = 0, choosing pi = l-p2 = 0.025, under 
the map of Eq. (29), both entanglement and classical correlations will collapse and 
revive during the dynamics, while discord keeps approximately constant. In Fig. 4a 
(left hand side) we observe that the lower bounds Uhi and Ui,2 coincide all the time, 
and that U, C/fci, J7f,2 and [43 present periodic oscillations: interestingly, U oscillates 
is out of phase, periodically saturating the entanglement-assisted uncertainty relation 
. The amplitudes of oscillating revival do not decay. Also, Ubi (or the equivalent Ub2) 
provides one with a tighter lower bound for the uncertainty than Uts at all times. 
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Fig 8. (a) The upper-left figure:!/ and Ui,i{i = 1,2,3) of the observables (ti,(T3 
with initial state c^(0) = 0.9, c^(0) = 0.1, c^(0) = (0) = under the 
independently local non-Markovianc lassical environments withpi = 0.025. U- 
red large dashing color, (/(,1-black solid color, C/i,2-blue dot color, (7i,3-green dot 
dashed color. The upper-right figure xoncurrence (Con)-yellow solid color, discord 
(D)- magenta large dashing color , classical correlation (C)-light blue dot color, 
and mutual information (M)-pink dot dashed color. (b)The lower-left figureiC/ 
and Ui,i{i = 1,2,3) of the observables (ti,(T3 with initial state as in Fig. 4a under 
the independently local non-Markovian classical environments with pi = 0.08. 
f7-red large dashing color, l/fci-black solid color, f7i,2-blue dot color, l/b3-green dot 
dashed color. The lower-right figure xoncurrence (Con)-yellow solid color, discord 
(D)- magenta large dashing color , classical correlation (C)-light blue dot color, 
and mutual information (M)-pink dot dashed color. 



The choice pi = l—p2 = 0.08 for the same initial state, plotted in Fig. 4b, shows a 
similar behaviour, with the exceptions that the oscillations of U are now in phase with 
those of the lower bounds (but the periodic saturation of the bounds still occurs), and 
that Ub3 provides, at certain points in time, a bound as tight as the other two assisted 
uncertainty relations. When entanglement and discord increase to their maximum, 
[/, Ubi (or Ub2) and Ub3 will decrease to their minimum, and viceversa. It is worth 
mentioning that the periodical oscillation of the uncertainties and lower bounds is 
only a consequence of the non-Markovian character of the independent qubit-reservoir 
dynamics, whether back-action on the system is present or not. This fact might hence 
be used to quantify the non-Markovianity of single-qubit dynamics. 

3.3. Special cases 

Let us now discuss two special examples of open system dynamics characterised, 
respectively, by a particular interplay between quantum discord and classical 
correlations, and by the presence of discord without entanglement. 

3.3.1. Sudden transition between classical and quantum decoherence A sharp 
transition between 'classical' and 'quantum' loss of correlations in a composite system 
characterises certain open quantum systems, when properly parametrized. This kind 
of behaviour has first been noticed in the case of two qubits locally subject to non- 
dissipative channels [33j . and then observed in an all-optical experimental setup |34j . 
An environment-induced sudden change has also been observed in a room temperature 
nuclear magnetic resonance setup ^35) . Moreover sudden change and immunity against 
some sources of noise were still found when an environment is modelled as classical 
instead of quantum 31j, indicating that such a peculiar behavior is in fact quite 
general. 

Here, we adopt the model of Ref . [33] , supposing the initial state is in the class 
of states of Eq. (5) and consider two independent phase damping channel, so that the 
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Fig 9. (a) U and Ui,i{i = 1,2,3) of the observables cri,(T3 with initial state 
ci = 1, C3 = — C2 = 0.6 under the independently local phase damping channel 
withphase damping rate, {/-red large dashing color, {/^i-black solid color, Ui,2- 
blue dot color, (/i,3-green dot dashed color, (b) Concurrence (Con)-yellow solid 
color, discord (D)- magenta large dashing color , classical correlation (C)-light 
blue dot color, and mutual information (M)-pink dot dashed color. 



time evolution of the whole system is given by [19] 

QABit) = ^ A^(t)|fc")(fc"|, (fc = 1, 2; n = ±), (48) 

kn 

where Af (t) = i(l ± c^it) T + C3{t)),Xf{t) = |(1 ± ci{t) ± - c^it)), 
Ci{t) — cie~^'''*,C2(i) = C2e~^^*,C3(t) ~ C3, for a damping rate 7. The parameters 
chosen for the initial state are ci — 1,C3 — — C2 — 0.6. 

As shown in Fig. 5, the uncertainty will increase in the long-time limit due to 
the gradually missing quantum correlations. The dynamics of correlations are shown 
on the right plot of Fig. 5. In this case, while mutual information and entanglement 
decrease gradually, classical correlations and discord display two mutually exclusive 
plateaux (when discord remains constant, classical correlation is decreasing, and 
vice versa). We can observe that this same phenomenon of sudden transition 
between discord and classical correlation decoherence occurs in the inset of Fig. 4b. 
Clearly, this sudden transition influences the behaviour of the corresponding entropic 
uncertainty relations: as shown in Fig. 5, J7f,i and [7^2 here coincide all the time 
(discord does not tighten the entanglement-assisted uncertainty relation) and Uti (or 
Ub2) is always a tighter lower bound for the uncertainty than Ubs- In particular, Ub3 
is increasing at first, and then has a sudden change as its maximum value coincides 
with Ubi (and C/f,2), *-e-, Ubs keeps constant when discord decays in time. 

3.3.2. Quantum correlations without entanglement It is well known that many 
operations in quantum information processing depend largely on quantum correlations 
represented by quantum entanglement. However, there are indications that some 
protocols might display a quantum advantage without the presence of entanglement 
|36| . Besides, correlations quantified by quantum discord can always be "activated", 
even when no quantum entanglement is initially present [37]. We consider here our 
two qubits system under a one-sided phase damping channel [34], in the following 
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(a) (b) 



Fig 10. (a) U and Uf,i{i = 1,2,3) of the observables cri,a-j with initial state 
b = 0.7, R = 0.7, d = 03 under a one-sided phase damping channel with damping 
rate.i7-red large dashing color, f/ji-black solid color, C/i,2-blue dot color, {/53-green 
dot dashed color, (b) concurrence (Con)-yellow solid color, discord (D)- magenta 
large dashing color , classical correlation (C)-light blue dot color, and mutual 
information (M)-pink dot dashed color. 

initial state 

g{0) = dR\2'f){2'f\+b{l-R)dR\2-){2-\+bR\l^){l^\ + d{l-R)dR\l-){l-\, (49) 

where b = 0.7, R — 0.7 and d — 0.3. As shown in the right plot of Fig. 6, entanglement 
is almost zero during this process, while quantum discord is larger than classical 
correlations for a certain short time interval. We observe the behaviour of the 
uncertainty relations from Fig. 6: at first, U, Ubi, Ub2 and Ubs, coincide and quickly 
increase; then, while J7, Ub2 and Ub-i coincide (as discord is bigger than classical 
correlations), Ubi is lower than U (or Ub2)- Furthermore, Ubi and Ub2 will provide 
a higher lower bound than Ubz and coincide with each other when discord becomes 
smaller than classical correlation. 

4. Conclusions 

We have introduced a new memory-assisted, observable-independent entropic 
uncertainty relation where quantum discord between system and memory plays an 
explicit role. We have shown that this uncertainty relation can be tighter than the 
ones obtained previously by Berta et al. and Pati et al. Moreover, we have explored 
the behaviour of these three entropic uncertainty relations with assisting quantum 
correlations for a two-qubit composite system interacting with two independent 
environments, in both Markovian and non-Markovian regimes. The most common 
noise channels (amplitude damping, phase damping) were discussed. The entropic 
uncertainties (or their lower bounds) will increase under independent local unital 
Markovian noisy channels, while they may be reduced under the non- unital noise 
channel. The entropic uncertainties (and their lower bounds) exhibit periodically 
oscillation due to correlation dynamics under independently non-Markovian reservoirs, 
whether environment is modeled as quantum or classical. In addition, we have 
compared the differences among three entropic uncertainty relations in Eq. ([T|), ([S]) 
and (fTU]) . The lower bound Ub2 or Ub-i will tighten the bound on the uncertainty 
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when discord is bigger than classical correlation, which is often the case in practice. 
The relation between quantum correlations and the uncertainties is subtle, since a 
certain reduction int he uncertainty may also happen in the presence of small quantum 
correlations without entanglement. We have also shown that, in essence due to the 
greater resilience of the nearly ubiquitous quantum discord [38] , situations arise where 
uncertainty relations tightened by quantum discord offer a better estimate of the actual 
uncertainties in play. However, the advantage offered in this sense by the quantity Uts 
of Eq. (fTO|) seems to be limited to rather specific circumstances. 
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